Aisha sinh ra ở Kassala, gần biên giới ngày nay với Eritrea. Cả cha mẹ bà đều là người nhập cư đến Sudan từ Sokoto, Nigeria, ban đầu đi qua khu vực này với tư cách là khách hành hương và sau đó quyết định định cư ở đó. Mẹ của bà, Hujra là người Hausa, trong khi cha bà, Musa Ahmad Yahiyya, là một faqīh (học giả tôn giáo) của Fulani. Aisha là con cả trong số bảy đứa trẻ được học tại khalwa (trường tôn giáo) của cha bà ở Omdurman, nơi bà học được ghi nhớ và đọc Kinh Qur'an. Kỹ năng ca hát sau này của bà đã được bà dùng cho các bài học về đọc thuộc lòng.[2]